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Abstract 

We describe an algorithm for computing parameter-test-ideals in certain local Cohen- 
Macaulay rings. The algorithm is based on the study of a Frobenius map on the injective 
hull of the residue field of the ring and on the application of Rodney Sharp's notion of 
"special ideals" . 

Our techniques also provide an algorithm for computing indices of nilpotency of Frobe- 
nius actions on top local cohomology modules of the ring and on the injective hull of its 
residue field. The study of nilpotent elements on injective hulls of residue fields also yields 
a great simplification of the proof of the celebrated result in [ABL] . 

1. Introduction 

This paper deals with various notions originating from the theory of tight closure, which we now 
review briefly. Let S be a commutative ring of prime characteristic p; for each ideal J C S we define 
the e th Frobenius power of J, denoted J^ pB \ to be the ideal of S generated by {a pB \ a G J}. For any 
ideal J Q S we can then define its tight closure, denoted J* , to be the set of all a G S such that for 
some c G S not in a minimal prime of S we have ca p " G for all e>0. Tight closure is indeed a 
closure operation, in the sense that J C J* and J** = J*; we refer the reader to the seminal paper 
[HH1] and to [H] for a description of tight closure and its properties. 

Tight closure has played an important role in many recent advances in Commutative Algebra. 
A short sample of its useful applications could include short proofs to some of the homological 
conjectures, the study of singularities, positive-characteristic analogues of multiplier ideals and 
many more. 

Among the most interesting and useful results obtained early in the development of the theory 
of tight closure is the existence of test- elements (cf. Chapter 2 in [H]). Notice that the element 
c £ S occurring in the definition of tight closure could depend on the ideal J and the element a. 
Test-elements are elements c £ S not in any minimal prime such that for all ideals JC5 and all 
a £ S, a £ J* if and only if caP" £ for all e ^ 0. Notice, for example, that J* = J for all 
ideals J C S if and only if 1 is a test-element (in this case we refer to tight closure as being a trivial 
operation). Test-elements exist in many rings of interest (e.g., reduced algebras of finite type over 
excellent local rings) and they play a vital role. One also defines the test-ideal of S to be the ideal 
generated by all test-elements. 

In many applications one restricts one's attention to local rings and to the tight-closure of ideals 
generated by systems of parameters. One then naturally considers the notion of parameter-test- 
ideals: these are elements c £ S not in any minimal prime such that for all ideals JCS generated 
by a system of parameters and all a £ S, a G J* if and only if ca p& G j' p ^ for all e 0. It is 
worth noting that when S is a Gorenstein ring, the notions of parameter-test-ideals and test-ideals 
coincide (cf. Chapter 2 in [H]). 
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The calculation of tight closure is notoriously hard- no general algorithm is known and specific 
calculations are carried out with technical ad-hoc methods (for example, see [BK] for such a cal- 
culation of a seemingly simple example which settled a major conjecture). There is not even an 
algorithm for deciding whether the tight closure operation in a given ring is trivial. 

The main aim of this paper is to provide a description of parameter test ideals of local Cohen- 
Macaulay rings of prime characteristic p. The nature of this description will be such that it will 
allow us to give an algorithm for producing these ideals. As a result one also obtains an algorithm for 
deciding whether a ring is F -rational, i.e., whether the tight closure of ideals generated by systems 
of parameters is trivial; in the Gorenstein case this property is equivalent to the tight closure of all 
ideals being trivial. 

The results in this paper will follow from an analysis of Frobenius maps on injective hulls of the 
residue fields E of the ring S under consideration, i.e., of additive maps / : E — ► E which satisfy 
f(sm) = s p f(m) for all m G E and s G S. This analysis is inspired by Gennady Lyubeznik's work 
on F-modules and indeed, a crucial tool used here, namely, the functors A e defined in section 3 
below, are nothing but "the first step" in the construction of Lyubeznik's "K functors in section 4 
of[L]. 

The study of S-modules with Frobenius maps can be elucidated by treating them as left modules 
over a certain skew polynomial ring S[T;f]. A crucial ingredient in this paper is Rodney Sharp's 
recent study of these modules in general, and of the S[T; /]-module structure of the top local 
cohomology module in particular. In [S] the parameter test ideal of S was described in terms of 
certain S[T; /]-submodules of the top local cohomology of S, and it is this description on which our 
explicit description and algorithm is based on. 

Along the way we gain new insights into the S[T; /]-module structure of injective hulls of residue 
fields which translate into new results. One such result is an algorithm for computing the index of 
nilpotency (in the sense of section 4 of [L]) of top local cohomology modules, which, together with 
the results in [KS] translate into an algorithm for computing the Frobenius closure of parameter 
ideals in Cohen-Macaulay local rings and in view of [HKSY] provide an important ingredient for 
the corresponding computation in generalized Cohen-Macaulay rings as well. Another spinoff is a 
very simple proof of a crucial ingredient in [ABL] which together with Corollary 3.6 there gives an 
alternative proof of the fact that for a power series ring R of prime characteristic, for all nonzero 
/ G R, 1/ f generates Rj as a -D^-module. 

2. Frobenius maps 

Let S be a commutative ring of prime characteristic p and let M be an S-module. A Frobenius 
map on M is a Z-linear map <p : M — > M with the property that (j){sm) = s p (f){m) for all s G S 
and m G M. The fundamental example of a Frobenius map is the Frobenius map / : S — > S given 
by f(s) = s p . The Frobenius map allows us to endow S with a structure of an S-bimodule: as a 
left S'-module it has the usual S'-module structure whereas S acts on itself on the right via the 
Frobenius map. We shall denote this bimodule Fg(S) and so for all a G F(S) and s G S, s ■ a = sa 
while a ■ s = s p a, where • denotes the action of S. We can extend this construction to obtain the 
Frobenius functor F sending any S- module M to Fg{M) = F$(S) 0s M where S acts on Fg(M) 
via its left-action on Fs(S), so for s <8> m G Fg(M) and t G S we have t ■ (s (g> m) = ts <g) m and 
(s (g) tm) = s ■ t m = t p s (g) m. We shall repeatedly (and tacitly) use the fact that the functor F$ 
is exact whenever S is regular (Theorem 2.1 in [K]). 

Iterations (p e = (p o • • • o cfr of Frobenius maps : M — ► M result in maps (f) e : M — > M which 

e times 

satisfy 4>(sm) = s pe (f>(m) for all s G S and m G M. More generally, we will consider the set 5F e (M) 
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of all Z-linear maps tp : M — > M which satisfy ip(sm) = s pe ip(m) for all s G S and m G M. We 
can give SF^M) the structure of an S- module: for any ip G 3 e (M) and a G S we simply let a?/' the 
map sending m G M to atp(m). Furthermore, we can define a product in ^(M) := 3^ e (M) to be 
composition of Z-linear maps and thus endow $(M) with the structure of an S-algebra. 

The iteration of the Frobenius map on R leads one to the iterated Frobenius functors F R (—) 
which are defined for all i ^ 1 recursively by F R (—) = Fr(— ) and F R +1 (— ) = Fr o (F r (—)^ for all 
i ^ 1. These higher Frobenius functors are also exact whenever 5 is regular. 

In this paper we will be interested in studying Frobenius maps on injective hulls of residue fields 
and top local cohomology modules. An example of the latter when S is local and ci-dimensional can 
be obtained as follows. The top local cohomology module H^(S) can be computed as the direct 
limit of 

S x\-...-x d S x\-...-x d 

(xi,...,x d )S (xf, . . . ,x 2 d )S 

where x\, . . . , xa is a system of parameters of S. We can define a Frobenius map </> G 9~ e (H^(S)) on 
this direct limit by mapping the coset a + (x™, . . . , x^)S in the n-th component of the direct limit to 
the coset a p " + (x™ p , . . . , x^ p )S in the np e -th component of the direct limit. It is not hard to verify 
that this is indeed a well defined map from (S) to (S) and that it is a Frobenius map. An 
important observation used in this paper is the fact that when S is Cohen-Macaulay, the Frobenius 
map 4> £ 9" 1 (Hto('S')) described above generates the 5-algebra S^H^S 1 )) (cf. Example 3.7 in [LS]). 

A different and fruitful way of thinking about Frobenius maps on M and their iterations is as 
left-module structures over certain skew-commutative rings. Given any commutative ring S we can 
construct a skew commutative ring S[T; f e ] as follows: as an S'-module it will be the free module 
©°^ ST* and we extend the rule Ts = s p£ T for all s G 5 to a (non-commutative!) multiplicative 
structure on S[T; f e ]. Given a Frobenius map <j) G 5F e (M) on an S'-module M, we can then turn it 
into a left S[T; / e ]-module by extending the rule Tm = <p(m) for all m G M. The fact that this 
gives M the structure of a left S[T; / e ]-module is simply because for all s G S and m G M, 

T(sm) = <j)(sm) = s p <p(m) = s p Tm = (Ts)m. 

This approach has been taken in many previous papers, the most relevant to us being [S]. 

3. A duality 

In this section we set up the main tool, based on Matlis Duality, which will enable us to explore 
R[T; /]-module structures of certain Artinian modules. 

Henceforth in this paper (R,m) will denote a complete local regular ring of characteristic p. We 
shall denote the injective hull of R/m with E and (— ) v shall denote the functor HoniR(— ,E). 

Let M be any R- module and for all m G M, let e m G M vv be defined by e m (g) = g(m) 
for all g G M v . Matlis duality states that for all R- modules M which are either Noetherian or 
Artinian, the map M — > M vv which sends m G M to e m is an isomorphism of i?-modules. If now 
M is an R[T; / e ]-module, this map endows M vv with a structure of an R[T; / e ]-module defined by 
Te m = exm for all m G M, so now we may identify M and M vv as R[T; / e ]-modules. 

Since R is complete, a straightforward modification of Lemma 4.1 in [L] provides us with a 
natural, functorial isomorphism ^ e M : F R (M) V — > F R (M V ) defined for all Artinian i?-modules. We 
shall use this isomorphism repeatedly in this section. 

Fix now an ideal ICR and write S = R/L Let C e be the category of Artinian S[T; / e ]-modules. 
Let D e be the category of /2-linear maps M — > F R (M) where M is a finitely generated S'-module and 
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where a morphism between M A F|,(M) and N F^(N) is a commutative diagram of S*- linear 
maps 

M *- N 

F e (u) 

F&M) -azL F&N) 

In this section we construct a pair of functors A 6 : S 6 — ► D e and ^ e : D e — ► S 6 in a way 
that for all M G S e , the 5[T; / e ]-module ^ e o A e (M) is canonically isomorphic to M and for all 
D = (N —> Fft(N)) G D e , A e o f e (F>) is canonically isomorphic to D. 

The functor A e just the "first step" in the construction of Gennady Lyubeznik's functor "Kr : s, 
i.e., for M G S e we have an F-linear map ajw : F^(M) — > M given by a(r®m) = rTm for all r £ R 
and m G M. Applying (— ) v to the map a one obtains an i?-linear map a y M : M v — > FJj(M) v . We 

now define the A(M) to be the map M v 7M ° a * f ) F^(M V ). 

To define ^ 6 we retrace the steps above; given a finitely generated S'-module N and a i?-linear 
map a : N — > F^(N) we define ^ e (— ) to coincide with the functor (— ) v as a functor of S modules 
giving ^ e (N) the additional structure of an S[T;f e ] module structure as follows. 

We apply v to the map a above to obtain a map a v : F|,(iV) v — > iV v . We next obtain a map 
e : F^ (iV v ) — > Fft(N) v as the following composition: 

Fj| (iV v ) F£ (iV v ) VV (7 ^ v) , F|, (iV vv ) V F|. (iV) v . 

We now obtain a functorial map b = a v o e : F^(N V ) — > iV v and we define the action of T on iV v 
by defining Tn = 6(1 <8> n) for all n G iV v . 

Theorem 3.1. The functors A e : C e -> D e and ^ e : £> e -> C e are exact. For all M G S e , the 
5[T;/] -module f e o A e (M) is canonically isomorphic to M. For all D = (N ^ F|(7V)) G © e , 
A e o v]/ e (.D) is canonically isomorphic to D. 

Proof. The exactness of the functors follows from the exactness of the functors Hom^(- ,F) and 

To prove the second statement we notice that for all M G S 6 , ^> e o A e (M) is M vv which we 
identify as an S-module with M by identifying each m G M with the e m G M vv which we defined 
at the beginning of this section. We want to show that this identification is an isomorphism of 
S[T; / e ]-modules, and to do so we now describe Te m for all e m G \l/ 6 o A e (M). This will be the 
image of 1 ® e m under the map 

F | ( M VV) pe R ( M VV)VV (?&w) ; ^ ( M VVV)V ^ ^ ( M V)V 7^ F e (M) VV M VV (1) 

where ii,«2 are the isomorphisms induced from the isomorphism of functors ( — ) = ( — ) vv . The 
functoriality of 7(_) implies that we have a commutative diagram 

F£(M VVV ) V ^-F£(M V ) V 



iV 1 



7 M vv 

F^(M VV ) VV F^(M) VV 
We may now rewrite the composition in (1) as 
F e R ( M W) ^ ( M VV^VV (t^vv) ? ^ ( M VVV|V 7^ F|(M VV ) VV ^ F^(M) VV ^ M vv 
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which simplifies into 



^(M) vv M vv . 



If we now start with D = (N —> F R (N)) G D e 

A e o m e (D) : iV vv -> F e (iV vv ) 

is given by the composition 

iVVV «^ pe R (iV) VV ^ (jyVV^VV (Kv) ) , ^VjVVV ^ ^V)V 7^ ^ (^VV) (2) 

where ii,«2 are the isomorphisms induced from the isomorphism of functors (— ) = (— ) vv . Now 
((7]v v ) = (Tivv) 1 an d t ne functoriality of 7(_) implies that we have a commutative diagram 

Fe(JV vv ) V ^^i^(W v ) VW 



''4 

We may now rewrite the composition in (2) as 



Arvv p c R (iy) vv X Fr (iV vv ) VV ^ F^(iV vv ) F e R (iV v ) V ^ F|. (iV vv ) 
which simplifies to a vv . □ 



Throughout this paper, when e = 1 we will drop the subscript e from our notation. Thus C 1 = G, 
A 1 = A, etc. 

As mentioned before, the functor A is a building block for another functor described in section 4 
of [L]. This functor, denoted with J£ Rj s, is a functor from C to the category of F-finite F^-modules 
(see sections 1,2 and 3 in [L] for definition and properties) and is obtained as follows. For M G 6 
write A(M) = (n A F R (N)^. Now W R>S (M) is defined to be the direct limit of 



N A F R (N) Fi(7V) ^ 



■> . . . 



Various useful properties of Lyubeznik's functor can be found in section 4 of [L]. 

4. Frobenius maps on injective hulls 

Henceforth in this paper we shall fix an ideal ICR and denote R/I with S. 

In this section we will first apply the tools developed in section 3 to yield a description of 
possible S[T; / e ]-module structures of E$ = Es(S/mS), the injective hull of the residue field of S. 
This description is not new: it is contained in Proposition 5.2 in [LS]. Later in the section we shall 
use this description to describe explicitly the nilpotent elements of Es(S/mS). 

Proposition 4.1. The S[T; f e ]-module structures on Es are given by 

f e (R/I 2+ R/& e ^ 

where the map above is given by multiplication by some g G (/M : /) . 

Proof. Clearly, all R linear maps R/I — > R/I^ are given by multiplication by some g G : /). 

The proposition now follows from Theorem 3.1 and the fact that E y = S. □ 
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The bijection between .R-linear maps R/I —> R/I^ and S[T; / e ]-module structures on Eg has 
been described explicitly in Chapter 3 of [B] as follows. First, notice that E, thought of as the direct 
limit of 

R yi-—-yn R yv—-yn 

(y 1 ,...,y n )R (y\,...,yl)R 
where yi, . . . , y n is a system of parameters for R, has a natural Frobenius map given by 

cf> (r + (yf , . . . , y s n )) = r* + (yf, ■ ... iff) € „ * ■ 

Vi/l ■>• • • iyn j 1 *' 

Now if u E (/W /), u0, which is also a Frobenius map on E, will restrict to a Frobenius map on 
Eg = amiE / because for all m G anng /, 

Iucf>(m) C /W^(m) = 0(Jm) = 0(0) = 0. 

In Chapter 3 of [B] it is shown that all Frobenius maps on Es are obtained in this way. 

Henceforth in this section we shall assume that Es has a given S[T; /]-module structure. Our next 
aim is to describe the S[T; /]-submodules of Es- Later in the section we shall use this description to 
describe explicitly the nilpotent elements of Es- We start by recalling that the set of S'-submodules 
of Eg is {ann£ s J \ J C S} (cf. Theorem 5.21 in [SV]). If we now asked for a description of the 
S[T; /]-submodules of Es, the answer would obviously be "all ami£ s J which happen to be S[T; /]- 
submodules of Es" ■ With this in mind we define the following. 

Definition 4.2. An ideal J C 5 is called an Eg-ideal if ann Es J is an S[T; /]-submodule of Es- 
An ideal J C R is called an Eg-ideal if it contains / and its image in S is an Eg-ideal. 

Notice that for an ideal J C S, being an Es-ideal is equivalent to anng; s J = ann^ s JS[T; /]. We 
also note that when S is Gorenstein the notion of Es ideals coincides with that of E-ideals studied 
in [Sm]. 

R R 

Theorem 4.3. Let u e R be such that A(Es) is the map — A y^y. The Es ideals in R consist of 
all ideals L C R containing I for which uL C L^l. 

Proof. Assume first that L is an E- ideal. Apply the functor A to the short exact sequence of S[T; f] 
modules 

— > ann^ s L — > Es — > E / ann^ s L — > (3) 
to obtain the following short exact sequence in D 

L R R i . \ 

° — 7 ^7 ^7 — ° (4) 



o — — A — A — o 

m m m 

and we must have uL C L^l. 

On the other hand, if uL C L^, we can construct the commutative diagram (4), and an ap- 
plication of the functor ^ gives back the short exact sequence (3) and we deduce that L is an 
Es-ideal. □ 

We now turn our attention to the nilpotent elements of Es, i.e., to the S[T; /]-submodule of Es 
Nil (Eg) = {m e Eg | T e m = for some e > 0} . 
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Recall that we can write Nil(£s) as ann# s JS[T;f] for some Eg-ideal J C R. Also, it is known 
that there exists an n ^ 1 such that T^Wii^Es) = (cf. [HS, Proposition 1.11] and [L, Proposition 
4.4]). This invariant of S plays an important role in the study of the Frobenius closure (see [KS] 
and [HKSY]). We now describe the ideal J and the index of nilpotency n. 

Definition 4.4. For all e ^ 1 write u e = 1 + p+ hp 6-1 . 

PROPOSITION 4.5. Let the map A(Es) = (R/I — > R/I^) be given by multiplication by u G R. 
Consider Es as an S[@; f e ]-module where for all m G Es, we define Qm = T e m. The map A e (Es) = 
(R/I — > R/I^) is given by multiplication by u Ue . 

Proof. For all e ^ 1 the i?-linear map a : F e (Es) — > Es defined by a(r <g> m) = rT e m can be 
factored as a = a\ o • • • o a e where for all 1 ^ i ^ e, aj is the i?-linear map a% : F % (M) — > F l_1 (M) 
defined by aj(r <g) m) = r ® Tm. Also, it is not hard to see that a i+ i = F(a,/) for all 1 ^ i ^ e. 

Now for all e ^ 1, the map A e (Es) = (R/I R/I^) is given by 7^ o a v . It follows from the 
construction of 7^ that, if we identify Eg with i?//, 7^ : R/I^ — > R/I^ is the identity map. 
Now 

a v = o ■ ■ • o ttj = F e-1 (ii) o • • • o n = u pE 1 o • • • o -u = u Ue . 

□ 

Theorem 4.6. Let the map A(Es) = (R/I — > R/I^) be given by multiplication by u e R. For 

[-el 

all e ^ 1 let J e be the smallest ideal of R which contains I and such that u Ve G J e ■ There exists 
an a ^ 1 such that J a = J a +i and for this a, ann£ s J a coincides with the S[T; f]-module Nil(Es) 
of nilpotent elements of Es- Furthermore, the index of nilpotency of Nil(Es), if not zero, is the 
smallest such a. 

Proof. For all e ^ 1 let N e = {m G Es \ T e m = 0} and write N e = ann^ s L e for some -Eg-ideal L e . 

Notice that A e (A e ) = (R/L e — > i?/L e p ') and that the previous proposition implies that this map 
is given by multiplication by u Ue . It follows from the construction of A e (A e ) = (R/L e — — > R/llf 

[~el 

that this map is the zero map, i.e., u Ue G L e , now the minimality of J e implies that J e C L e and 
anng s L e C ann^ s J e . 

u v& \p e ] 

On the other hand, the map R/J e ► R/Je is the zero map and so T e kills 

^ e (R/J e ^ R/J [ f ] ) = amiE s J e 

hence ann^ s J e C A e = ann^ s L e and we deduce that ann^ s J e = N e . 

Proposition 4.4 in [L] now implies that Nil^s) = N a for some a ^ 1, and since Nil(i^s') is the 
union of the ascending chain {N a } a ^i, we see that Np = N a for all (3 ^ a. Also, if N a = N a+ i but 
Nil(i£g) 7^ N a , pick any non-zero m G Nil(.Eg) \ N a and let i ^ be minimal such that T l m £ N a . 
Now T Q+1 (:Pm) = T a T i+l m = so T^m G N a+1 \ N a , a contradiction. □ 

We shall see in section 5 how to compute this smallest ideal J D / for which u^ e G . 

We conclude this section by exhibiting another "naturally occurring" S[T; /]-submodule of Es- 

Theorem 4.7. Let the map A(E S ) = (R/I — > R/I^) be given by multiplication by u G R. For all 
a^O write L a = (/^ : R u v <*). 

(a) The sequence of ideals {L a } a ^i is an ascending sequence. 

(b) If La = La+i then L a = La for all a ^ A and La is an Es-ideal. 
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(c) Let L be the stable value of {L a } a ^i. The quotient Es / &nxiE s L is nilpotent and for any 
Es-ideal K, E$/ anne s K is nilpotent if and only if K C L. 

Proof. For all a ^ 1 the map g a : R/I — > i?/i"b a ] given by the composition 

R/I ^ fl/jM ^ ^//b 2 ] . . . fl/jM 

is just the map g a : R/I — — ► i?//b a ] given by multiplication by u Va and whose kernel is L a . These 
kernels form an ascending chain, so (a) follows. 

The first statement in (b) follows from Proposition 2.3(b) in [L]. To prove the second statement, 
we first notice that since ul C jM, u P a ilP a ] c /b a+1 ] for all a ^ 1 hence u" a I C i^"' and we deduce 
that I C L a for all a ^ 1. To show that La is an E^-ideal it remains to prove that uLa Q L^ : 

uL A = uL A +\ 

= ((/^) W * ^" A ) P ) 




where the penultimate equality is a consequence of the exactness of Fr(—). 

Let if be an .E^-ideal for which Es/ anng s K is nilpotent and choose some e ^ 1 for which 
T e (Es/ ann^ s K) = 0. An application of A e to the short exact sequence 

— > ann^ s K ^ Es ^ Es/ ann£ s if — > 

produces the following short exact sequence in D e 

> K/I R/I 



R/K 



R/l\p e ] ^ r/kW — >■ 



if b e ] //b e ] - 

where the leftmost vertical map is the zero map, i.e., u Ue K C ibl and hence K C L e 



□ 



5. The ^-closure 

The statements of Theorems 4.6 and 4.7 in the previous section referred to certain smallest ideals 
J C R with the property that jb e l contains a given ideal. The aim of this section is to establish the 
existence of these ideals and to describe an algorithm for computing them. 

Throughout this section T will denote a Noetherian regular ring of prime characteristic p. 

Definition 5.1. Let O 1. For any ideal iCTwe define 

S e (A) = |L I L C T an ideal, A C i> e ] J 

and i e (A) = p) L. 

LeS e (A) 
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Note that in general there is no reason why I e (A) should be in $ e (A). Recall that a T- module 
M is fl-flat if it is flat and if for all sets of T-submodules {A A } AeA of a finitely generated module 
N, 

M ® T f AeA A A = n AeA (M ® T N\) 
(cf. [HH2] pp. 41). Notice that free modules are fl-flat. 

Proposition 5.2. Let e ^ 1 and assume that T 1 ^" is a f-flat T-module. Let A C T be an ideal. 

(a) I e (A) £ 5 e (A) and is the minimal element of S) e (A). 

(b) Let B (IT be any ideal. The smallest ideal JCT which contains both A^ and B is I e (A)+B. 

(c) If A = A l + • • • + A s then I e (A) = I e (A t ) + ■■■ + /« (A)- 

Proof. The first statement is an immediate consequence of the fact that the T-module T 1 /^ is 
assumed to be fl-flat. The second statement is straighforward. 

An easy induction reduces the proof of (c) to the case s = 2. Now Ai,A 2 C A so Ai,A 2 C 
I e (A)^- p \ and the minimality of I e {A\) and I e (A 2 ) now implies I e (Ai) , I e (A2) C I e (A) hence 
I e (Ax) + I e (A 2 ) C I e (A). On the other hand 

A = A 1+ A 2 CI e (A^ + I e (A 2 )^ = (I e (A,) + I e (A 2 ))^ 

and the minimality of I e (A) implies I e (A) C I e (Ai) + I e (A 2 ). □ 

Notice that if T is a polynomial ring K[aq, . . . ,x n ] for some field K of characteristic p > or 
a localization of it, then T l / pe is a free T-module and hence fl-flat. When T is a power series ring 
K[xi, . . . ,x n j, T l / pe is free T-module when K 1 ^ is finite extension of K, i.e., when K is F '-finite, 
but not in general. However, if the coefficients of a set of generators of the ideal A C T lie in an 
T-finite field, the calculation of I e (A) can be carried out over that field. In the general case we have 
the following. 

Proposition 5.3. Let T = ...,x n j. The T-modules T 1 ^ 6 are fl-flat for all e ^ 1. 

Proof. It is enough to prove the statement for e = 1 and we henceforth assume this case. 
The fact that T 1 ^ is T-flat follows from Theorem 2.1 in [K]. 

The rest of this proof follows the idea described in page 41 of [HH2]: we show that if <f> : (A, a) — > 
(B, b) is a flat local map of complete local rings then B is f-flat over A. Let N be a finitely generated 
A module and let {iV\}^g A be a set of submodules of N. We show that 

B ®a n XeA N x = n AGA (B ® A N\) . 

By replacing with N/ f and each N\ with its image in N/ n^ e A while using the 

fact that B is A-flat we may assume that HagaAa = 0; after this reduction we need to show that 
n AG A (B ® A N\) = 0. 

If A is finite, the result follows directly from the flatness of B so we assume that A is infinite. 
We now reduce to the case where A is countable by constructing a sequence {Aj} ieN C {-/V^} AeA 
for which Di^Ni = 0. We construct this sequence inductively so that for each j ^ there exists an 
ij ^ 1 such that Aq fl • • • fl + 0? ' N = r\\ e \N\ + a- 7 A; it is easy to do this for j = and, if for 
some j ^ we already defined N± fl • • • fl Aj., we use the fact that the module A/o- ?+1 A satisfies 
DCC to pick a finite set A 1 , . . . , A s C {A A }/ eA such that A x n • • • fl A; . n A 1 n • • • D N s + a j+1 N = 
P\\ e \N\ + o J+1 A; we now extend the sequence to Ai, . . . , Aj., A 1 , . . . ,N S and set = ij + s. For 
the sequence thus constructed we have 

n im Ni + a j N = n AeA A A + a j N 
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for all j ^ and hence Hi^Ni = C\\ e \Nx = 0. Assume henceforth that A = N; we may replace 
each Ni with Ai f~l • • • n Aj and assume further that {A^}^^ is decreasing. 

We now use Chevalley's Theorem (see Theorem 1 in Chapter 5 of [N]) to deduce that for all 
j > there exists an ij such that A^ C a? N. For all j ^ 1 we have 

B 0a n iem Ni CB® A a j N C ® A iV= b j (£ &u A) 

so 

^ ® A n im Ni c n jeN b J '(s <gu A) = o. 

□ 

Throughout the remainder of this section we will assume that T = K{x\, . . . ,x n ] or that T = 
K[xi, . . . , x n ] for some field K of prime characteristic p. We also fix an e ^ 1. 

Proposition 5.2 reduces the calculation of I e (A) to the case where A is principal, and this is the 
content of the next proposition. This proposition has been proved in [ABL] and we reproduce the 
proof for the reader's convenience. 

Proposition 5.4. Assume that T is free over T p and let H be a free basis. Let g G T and write 
g = Ylbeh 9b b where gb G T for all b G B. Then I e (gT) is the ideal generated by {g^ \ b G B}. 

Proof. If L C T is such that g = ^ be ^ 9b^^ then we can find £i,...,£ 8 G L and n , . . . , r s G T 

such that Xlbgs 9t,b = Ylt=i r «C • For all 1 ^ i ^ s we can now write Vi = J2be"B r bib wnere r b,i £ T 
for all b G B and we obtain 

fees fees \i=i / 

Since these are direct sums, we may compare coefficients and deduce that for all b G B, g^ = 
J2i=i r bi^i hence gj, = J2i=i r b,di and gj, G L. On the other hand, if gj, G L for all 6 G B we clearly 
have g = Ylb&'B 9b^^ , so we have shown that I e (fT) is the ideal generated by | b G B}. □ 

The proposition above translates easily into an algorithm. Define 

A = {(ai, . . . , On) G N n I < qi, . . . , a n < p e } 

and for each A = (ai, . . . , a n ) G A let x A denote the monomial x" 1 • . . . • x" n . Observe next that, if 
O is a finite basis of IK as a K pE -vector-space, 

B = |#x A j 6 G G, A G a| 

is a free basis for the T pS -module T. 



We can now restate one of the statements of Theorem 4.6 as follows: The index of nilpotency 
of Es, if not zero, is the index at which the descending sequence of ideals {I e (u Ue R + 1) + /} e>1 
stabilizes. We can exploit this observation to give a very simple proof, pointed out to me by Gennady 
Lyubeznik, of a crucial ingredient used in [ABL]. Given any g G R, consider the R[T; /]-module 

( 9 V ~ X \ 

structure on Efi given by * [R - ► R (here we are taking 1 = and S = R). The observation 

above now implies that the descending chain 

}^ -{/.(«*-"*) }^ 
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stabilizes. If we combine this with Corollary 3.6 in [ABL] we obtain an alternative proof of the fact 
that for a power series ring R of prime characteristic, for all nonzero / G R, 1/f generates Rf as a 
B^-module. 

More generally, if G is any mx m matrix with entries in R, we may endow with an R[T; /]- 
module structure given by ^ (^R m R m ^j. Denote the (i, j) entry of G Ue with gf) . It is not hard 
to see now that for all 1 ^ i,j ^ m 

{'-($*)}. 



e>l 



is a descending chain of ideals which stabilizes. 



Before proceeding we notice that when T is a polynomial ring and W C T is a multiplicative 
set, Proposition 5.4 implies that for any ideal A C T, I e (W~ 1 A) = W~ x I e (A). Similarly, if m is the 

irrelevant ideal of T and T denotes the completion of T with respect to m, then I e (^AT^J = I e (A) T. 

Definition 5.5. Fix any u € T. For any ideal A C T we define a sequence of ideals as follows: 
Aq = A and Ai + \ = I e (uAi) + A\ for all i ^ 0. Clearly this sequence is an ascending chain and as 
T is Noetherian it stabilizes to some ideal which we denote with A* £u . 

PROPOSITION 5.6. Fix any u eT and let ACT be an ideal. If B C T is an ideal containing A and 
ifuB C £b e ] then A*" u C B. 

Proof. Let {Ai}°^ be the sequence of ideals as in Definition 5.5. We show by induction that 
A{ C B for all i ^ 0. Since A = A and A C B the claim is true for i = 0; assume that i ^ 
and that 4; C B. Now uAj C uB C .E?[p e ] and the minimality of I e (uAi) + A{ now implies that 
A i+1 = I e {uAi) +Ai<ZB. □ 

The regular local ring R at the focus of this paper is a power series hence it is of the form 
. . . , x n J for some field K of prime characteristic p. When A is expanded from the polynomial 
ring T = K[x\, . . . , x n ] and u € T we want to compute A* Su by performing calculations in T rather 
than R. Proposition 5.7 below shows how to do that. 

Proposition 5.7. Let A be an ideal of T = K[xi, . . . ,x n ] and let u G T. We have (AR)* e " = 
{A^ u ) R. 

Proof. Let {-Bjjj^o an d {Cjjj^o De the sequences introduced in Definition 5.5 whose stable values 
are (AR)*" U and A*" u , respectively. We will show that Bi = CiR for alH ^ using induction on i. 

First, CqR = AR = Bo, so assume that i > and that Bj_i = Ci-±R. Now notice that since 
uCi-i C C [ f ] and Ci_i C C* we have = uCj-iB C cf £] B = (Qi?) [pe] and B t _i = C^R C 

Cji? so the minimality of Bi implies that Bi C CjB. On the other hand, uCi-\R = uBj_i C b] p ' 

implies that uCi_i = uC^R n T C Bf e] n T = (B; flT) W and Q-iB = Bi_i C B< implies 
that Ci-\ = Ci-iR n T C Bi Pi T and the minimality of Q implies that Q C Bi Pi T hence 
dR C n T)B C Bi. □ 



6. Bs-ideals and special Bs-ideals 

oo 

Following [S], we call an ideal K C S[T; f] a graded two-sided ideal if K = KiT 1 for ideals 

i=o 

Kq, Ki, . . . of S. An important example is K = LS*[T; /] for some ideal L C S. Let G be an S[T; f\- 
module. An S[T; /]-submodule M C G is a special annihilator submodule if M = ann^ K for some 
graded two-sided ideal K C S[T; /]. 



11 



MORDECHAI KATZMAN 



For any S[T; /]-submodule M C G we define the graded annihilator of M , denoted gr-ann^.j] M, 
to be the largest graded two-sided ideal contained in anngr^.A M. 

We call an ideal L C S a G-special ideal whenever LS[T;f] is the graded annihilator of some 
S[T; /]-submodule M C G, in which case LS[T; /] = gr-ann (ann G LS'fT; /]) (cf. Lemma 1.7 in [S]; 
notice that we extended slightly the definition of special ideals to the case where G is not necessarily 
T-torsion-free) . 

Proposition 6.1. Assume that R is complete and that E$ is T '-torsion free. An ideal L C R which 
contains I is an Es-ideal if and only if LS is E-special. 

Proof. Assume first that L is Eg-special, i.e., LS[T; f] = gr-ann N for some S[T; /]-submodule iV of 
Es, and since E$ is assumed to be T-torsion-free, we have gr-ann N = (0 : R N)S[T; f] (cf. Definition 
1.10 in [S]). We can also write N = anng; s V for some .E^-ideal V and 

LS[T;f] = (0 : R ann Es V) S[T; f] 

= (0 : R [R/L') V )s[T;f] 

= (0 : R R/L') S[T;f] 
= L'S[T;f] 

so L = L' and is an .Eg-ideal. 

If, on the other hand, L is an Es-ideal, i.e., if ann^ s L = ann£ s LS[T; /], then 

gr-ann ann £s LS[T; f] = (0 : R ann Es LS[T; f])S[T; f] 
= (0 : R ann Es LS)S[T; f] 
= (0 : R (R/L) v )S[T;f\ 
= (0 : R R/L)S[T;f] 
= LS[T-f] 

and so L is ^-special. 

□ 



7. The S[T; /]-module structure of H^ n5 (S') and the induced structure on E s 

In what follows we describe a natural S[T; /]-module structure on H^™ s '(5) and show how this 
induces an S[T; /]-module structure on Es; the following section will describe its relevance to test- 
ideals. 

We shall assume henceforth that S is Cohen-Macaulay with canonical module wCS. 
The short exact sequence — > uj — > S —> S/oj — * yields a surjection H^™' s (u;) -» H^™' S (S'); 
for any system of parameters x± , . . . , for S this map can also be described as the map 



Mao. , . - . , - iffitoo 



induced by the maps 



x\u + • • • + x l d u x\S + --- + x l d S 

uj S 



x\uj -\ + x d to x\S + • • • + x d S 

given by a + (x\uj + • • • + x d io) i— >• a + (x\S + h x l d S). The natural action of Frobenius on 



Rts S (S) given by 



/ (a + (x\S + ■■■ + x d S)) = a p + (xfS + ■■■ + x^S^j 



12 



Parameter test ideals of Cohen Macaulay rings 



now lifts to an action on Eg = linij>o- 



- — given by 
x\uj + • • • + x l d uj 

f(a + (x[u + ■■■ + xfc)) = a p + (x\ p + ■ ■ ■ + xju) 

and this S[T; f] module structure on Eg clearly makes the surjection Es -» \i^ s (S) described 
above into a S[T; f] -linear map. 

If we apply A to the S[T; /]-linear surjection E s -» rl^ s (S) and identify E% with R/I we 
obtain the following commutative diagram with exact rows 



H' 



dim S 
mS 



R 

7 



R 

7R 



(5) 



where u € R, the second vertical map is multiplication by u and the first vertical map is given by 
restriction of the second, i.e., also by multiplication by u. We deduce that under the identification 
of Eg with R/I, H^ 5 (S") V is identified with J/I for some ideal J C R containing I. This ideal J 
must then satisfy u J C . 

Our next step is to compute J and u effectively. Let ft be the full pre-image of to in R. Working 
R, the surjection E s = H^ nS (w) H^ l5 (5) can be written as E s = H^ imS (n/I) -» 



over 

idim S 



H m (R/ 1 )- Write 5 = dim.R-dimS; recall that Local Duality states that the functors H^ mi (-) 
and Extfj (— ,R) V are isomorphic and the surjection above is induced by applying either of these 
functors to the inclusion ui C S. Applying the latter and a further application of (— ) v yields the 
injection Ext s R (R/I,R) C Ext 5 R (Q/I, R) and so J/I = Ext s R (R/I,R). This Ext-module can be 
computed effectively and J can be recovered by computing a minimal presentation of this module. 

To find the map u in (5) we use the fact that CF (H^™ 5 (S')) is the i?-algebra with one generator 
corresponding to the S[T; /]-module structure defined above (cf. Example 3.7 in [LS]). Hence the S- 
linear maps Extfj (R/I, R) -» F R (Ext^ (R/I, R)) form a rank -one S'-free module and the generator 
u of this free module can be computed explicitly from the generator of 



(JM : R I) n ( JM : R J) 
I\P\ 



(cf. Chapter 3 of [B] and section 4). 



8. The computation of parameter-test-ideals 

Throughout this section we will assume that S = R/I is Cohen-Macaulay with canonical module 
uj C S. We shall write H = W^g S (S) and we will assume that Eg is T-torsion-free. This last 
assumption implies that H, being a quotient of Eg by a special annihilator submodule, is also 
T-torsion-free (cf. Lemma 3.1 in [S]). Recall now that Corollary 4.6 in [S] now states that the 
parameter-test-ideal of S is the smallest ff-special ideal of S of positive height. In this section 
we relate the -fT-special ideals to ^-special ideals and describe an algorithm for computing the 
parameter-test-ideal of S. 

First we note the following. 



Theorem 8.1. Assume that Eg is T-torsion-free and write H 
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is an Eg-ideal. The H-special ideals are 

{(L : J)\L C R is a Es-special ideal contained in J} . 
Proof. This follows from Proposition 6.1 and Proposition 3.3 in [S]. □ 
We are now ready for the main theorem in this section. 

Theorem 8.2. Assume that Eg is T -torsion-free. Let c G R be such that its image in S is a 
parameter test element. The parameter test ideal T of S is given by ((cJ + I)* u : R J)S. 

Proof. Notice that (cJ + /)*" is an Tv^-ideal and that since c G ((cJ + I)* u : J), we have 
ht((cJ + /)*" : J)S > 0. Now 

r = Pi{K | K C S is a i^-special ideal, ht K > 0} 
= fl{(L : R J) | L C J is an Eg-ideai, ht(L : R J)S > 0} 
= ( n {L \ L C J is an £&-ideal, ht(L : JJS > 0} : J) 

so we see that r C ((cJ + I)* M : J). 

Also, c € T hence cJ C L for all -Eg-ideals L for which ht(L : J)^ > and Proposition 5.6 
implies that (cJ + /)*" C L and hence that ((cJ + I)* u : J) C (L : J) for all ^s-ideals L for which 
ht(L : J) > 0. We conclude that ((cJ + J) C r. □ 

In the case where Eg is T-torsion-free, if we are given one parameter-test-element, we can now 
compute the entire parameter test ideal of S as follows. 

i) Find the element u G R as described in section 7 and use Theorem 4.6 to determine whether 
Eg is T-torsion-free. If Eg is T-torsion-free proceed as follows. 

ii) Find the ideal I C J C i? as described in section 7. 

hi) Given one parameter test element c, compute L = (cJ + /)*" as described in section 5. 
iv) The parameter test ideal of S is (L :r J)S. 

We also note that the verification of whether Eg is T-torsion-free is also algorithmic: the proof 
of Theorem 4.6 shows that Eg is T-torsion-free if and only if I\{u) + I = R. 



9. Applications and examples 

A particularly simple instance of the results of the previous chapters is the case where S is a 
complete intersection, i.e., the case where / is generated by a regular sequence ui,...,u s G R. Now 
S = R/I is Gorenstein, Eg = rl^ s {S) (so the surjection described in the beginning of section 7 is 
an equality) and A(Eg) = (R/I — > R/I^) is given by multiplication by u = (u± ■ . . . ■ n s ) p_1 whose 
image in the S-module (/M : R generates it. 

We call S F-injective if the natural Frobenius map on Eg = H^ 1 ^ (S) is injective, i.e., if 
Nil(i£g) = 0. We now recover Fedder's Criterion (Proposition 2.1 in [F]) which states that, with S 
as in the previous paragraph, S is T-injective if and only if u £ rrJ p l where u = (u± ■ . . . ■ u s ) p ~ l . The 
crucial fact here is that A(Eg) is the map R/I ^ R/I^. As in the proof of Theorem 4.6 consider 
Ni = {m G Eg | Tm = 0} and write A(JVi) = (R/L A R/L^) for some Eg-ideal L. We saw that 
this map is the zero map, i.e., u G L^l. Fedder's condition u ^ mW is equivalent to the non-existence 
of a proper ideal L C R for which u G so it implies that N\ = ann^ s R = 0. If, on the other 
hand, u G m' p l then um C m' p l, so m is an Eg ideal and since the map R/m A i?/m' p l is the zero 
map, T* ^J?/m ^> fl/m^) = and S is not T-injective. 
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We now describe a specific calculation performed using the methods in the previous sections. 
All calculations described below were performed with Macaulay 2 [GS]. 

Let K. be the field of two elements, R = K[xi, X2, X3, X4, X5], let / be the ideal of R generated by 
the 2x2 minors of 

/ Xl x 2 x 2 x 5 \ 

\ X4 X4 X3 Xi J 

and let S = R/I. This quotient is reduced, 2-dimensional, Cohen-Macaulay and of Cohen-Macaulay 
type 3; we produce a canonical module by computing 

(X2 Xi X3 + X4 X4 X5 X4 \ 
x 3 x 4 xi ; 

x 5 x 5 x 5 x 5 x 2 xi J 

this is isomorphic to the ideal u> C S which is the image in S of the ideal Q C R generated by 

x li x ii x 5- 

We now take J = O and compute the generator u of the S'-module 

(jgj : R I) n (JM ;fl J) 
J[2] 

this turns out to be 

It = + x\x2X4 + X1X3X4X5 + X1X2X3X4X5 + XlX 2 x|x 5 + x|x|x 5 + X3X4X5 + X4X5. 

We compute ii {u Ul R) = i? hence £^5 is T-torsion free. Now the parameter-test-ideal r is computed 
as ((cJ + : J) where c is randomly chosen to be in the defining ideal of the singular locus of S 
and not in a minimal prime of /. This calculation yields r = (xi, x 2 , X3 + X4, x A x^)R and we deduce 
that S is not F-rational. 
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